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Procede de codage multiple optimise 

La presente invention concerne le codage/decodage de 
signaux numeriques, dans des applications de transmission 
ou de stockage de signaux multimedia tels que les signaux 
audio (parole et/ou sons) ou video. 

Pour offrir mobilite et continuity les services de 
communication multimedia mode me s et innovants doivent 
pouvoir fonctionner dans une grande variete de conditions. 
Le dynamisme du secteur de la communication multimedia, 
l'heterogeneite des reseaux, de l'acces et des terminaux 
ont engendre une proliferation de formats de compression.;. 

La presente invention s'inscrit dans le context e d f un#. 
optimisation des techniques de n codage multiple" , mises en 
oeuvre des lors qu'un signal numerique, ou une portion de 
ce signal, est code selon plusieurs techniques de codage. 
Ce codage multiple peut etre effectue de maniere 
simultanee (en une seule passe) ou non. Les traitements 
peuvent s'effectuer sur le meme signal, ou eventuellement 
sur des versions derivees du meme signal (par exemple 
selon des bandes passantes differentes) . On distingue done 
le "codage multiple" des " transcodages" , ou chaque codeur 
effectue la compression d'une version issue du decodage du 
signal compresse par le codeur precedent. 

Le codage multiple se presente par exemple dans le cas 
d'un meme contenu qui est code selon plusieurs formats et 
transmis ensuite a des terminaux ne supportant pas les 
memes formats de codage. S'il s ! agit d'une diffusion en 



10 



, el le traitement devra etre effectue en 
temps reel, le de les 

sixuultane. S ■ 11 a agit d accea a ^ 

codages potent «*. ;--;; s c ; da :i; tiple permet de 

^ ° an : C \\irlon Lets different* en 

cod ; r u ; :::; ie :r jl «- ,^1^ ^.u™ 

utilisant plusieurs codeur 
debits ou plusieurs modes d un me 

x. ^ ma ni£re independante des autres coaeu 
fonctionnant de maniere maey 

1( ., n1 . c. e rencontre dans des 
nn autre usage de codage multiple se ren 

Un autre usag , co deurs se trouvent en 

structures de codage ou plusieurs c 

. coder un segment de signal, un seal 
competition pour coder " * codage de ce 

codeur etant finalement selectionne p s , effectuer 4 

t- choix du codeur selectionne peut s erre 

segment. Le chow voire mgme 

Tissue du traitement de ce y 

r mar decision retardee) . Dans ce qui suit, 
ulterieurement (par decis struc ture 

._ pra D ar "codage multi-modes ce tyy 
on designera par ^ Dans 

( en reference a la ^ select part ageant 
ces structures multi-modes pi de 

un "oasse commun" sont amenes a coder la m v 

SO un passe c ■ ut ilisees peuvent etre 

T =c= -t-^r.hniaues de codage uui^ 

signal. Les de codage . 

differentes, ou issues d ment ind ,pendantes 

files ne seront cependant pas total 

/s"il s'agit de techniques "sans .e.oire" . En effet, 
sauf s il s agit techniques de codage mettant en 

25 dans le cas (ccurant, de techn g itement d , un 

auvre des traitements recursifs, le 

, denne de signal depend de la manure dont 
segment donne de ^ certaine 

signal a ete code dans e P*"-»J codeur devta 

dependence entre les codeurs des lors ,u 
3„ prendre en compte dans ses Torres la sortie 



codeur . 
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Dans ces differents contextes, la notion de "codage 
multiple" a ete introduite ainsi que les conditions 
d' usage de telles techniques. Cependant la complexity de 
5 mise en ceuvre peut s'averer redhibitoire . 

Par exemple, dans le cas de serveurs de contenus qui 
diffusent un meme contenu sous plusieurs formats adaptes 
aux conditions d'acces, de reseaux et terminaux de 
10 differents clients, cette operation devient extremement 
complexe a mesure qu'augmente le nombre de formats desire. 
S'il s'agit d'une diffusion temps reel, on se trouve 
rapidement limite par les ressources du systeme etant % 
donne que les differents formats sont codes en parallele. / 
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Le deuxieme cas d 1 usage mentionne concerne les :; 
applications de codage multi-modes,' permettant la ; : ; 
selection d'un codeur parmi un ensemble pour chaque 
portion de signal ■ analys6 . La selection demande la ,;■ 
definition d'un critere, les plus courants visant a.. 
1' optimisation du compromis debit-distorsion. Le signal 
etant analyse sur des segments temporels successifs, a 
chaque segment plusieurs codages sont evalues. On 
selectionne ensuite le codage de debit le plus faible pour 
une qualite donnee, ou celui de meilleure qualite pour un 
debit donne. On notera que d'autres contraintes que celles 
de debit/distorsion peuvent etre utilisees. 

En general, dans de telles structures, la selection du 
codage s'effectue "a priori" par une analyse du signal sur 
le segment considere (selection selon les caracteristiques 
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. n , la difficult^ de produire une 
du signal). Cependant, la dxf s61ecti on a 

i edification robuste du signal pour cette 
classification . lArtlon "a posteriori" du mode 

_ nHn , t & proposer une selection a p 

conduit, a j„o au prix 

• .oH^e de 1' ensemble des modes, au p 
optimal apres codage ae 

toutefois d'une complexity elevee . 
nn , fet6 proposees pour alleger le cour 

ont ete P ry f^ «- v , + .^ ma T^s et s'averent 

.trateqies sont cependant sous-optimales 
strategies x , expl0 ration de tous les modes, 

moins performantes que exp ^ 

t i exnl oration de tous les modes ou d une gr 

L exploration de coda ge multiple qui 

mo des constitue une application 9 

„^ m nipxlte potentiellement eiev , 
pr esente une complexite P ^ ^ 

difficilement compatible a priori avec le 
reel par exemple. 

i ninnatt des operations de codage multiple 
Actuellement, la plupart op ^ 

et d e transcodage ne prennent pas . on ^ P 
interactions entre les formats et entre le format et 
inter . Ae ^^riaae multi-modes ont ete 

contenu. Queues techniques de codage . 

mais la decision du mode utilise 
proposees, mais ^ ^ (paE 

g4 nerale m ent a prior ^ ^ 

classification, co«e par «"* £onction des 

4. z^7^ Mode Vocoder") , soxc 
-SeleetaWe Mode ^ AMR 

; conditions du reseau (par exempx 
pour "Adaptive Multi-Rate") . 

Dans les documents : cellular 

* triable rate speech coding for ce.tiuj.ax 
-An overview of variable r P wire less 

l0 Mtwrto", Ge * sh0 ' ' _ dinas 19 92 IEEE 

• --^c 1992. Conference Proceedings, 
Communications, iyy^- 



International Conference on Selected Topics, 25-26 Jim 
1992 Page (s) : 172 -175, 

"A variable rate speech coding algorithm for cellular 
networks", Paksoy, E. ; Gersho f A.; Speech Coding for 
Telecommunications, 1993. Proceedings., IEEE Workshop 
1993, Page (s) : 109-110, 

" Variable rate speech coding for multiple access wireless 
networks", Paksoy E . ; Gersho A. ; Electrotechnical 
Conference, 1994, Proceedings, 7th Mediterranean, 12-14 
Apr 1994 Page(s); 47 -50 vol.1, 

plusieurs modes de selection sont presentes, en 
particulier une decision controlee par la source et une 
decision controlee par le reseau. 

Dans le cas d'une decision controlee par la source, la 
decision a priori s'effectue a partir d ! une classification 
du signal d T entree. II existe alors de nombreuses methodes 
de classification du signal. 

Dans le cas d'une decision controlee par le reseau, il est 
plus simple de r^aliser un codeur multi-modes dont le 
debit est choisi par un module externe plutot que par la 
source. La methode la plus simple consiste a elaborer une 
famille de codeurs chacun a debit fixe mais dont les 
debits sont differents entre codeurs et de commuter entre 
ces differents debits pour obtenir un mode courant desire. 
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nn , , ussi ete presentes sur la 
Quelques travaux ont aussi critere s pour 

■Mi.itfi de combiner plusieurs criteres P 
possibilite ae utilise, 

^ » nriori le mode qui doit etre 
selectionner a priori 

notamment dans les documents : 

* the basic speech service m uuus 

VariablS r _ . Vehicu iar Technology Conference, 

Berruto, E.; Sereno, D. , Vehicul 

, 10 on Mav 1993 Page(s): 5^u o-^J 
1993 IEEE 43rd, 18-20 May i?* * 

. • ~ ^r- CDMA mobile 
"A VZ-CELP codec f ° r ^ M . ; 

— -T- r- -si::. — , - — 

BlKtK ' * ' " e 9 I ' CRSS ;-94, »94 IEEE Intematicnal 

: 1 , 19-22 Apr 1994 Page(s): 1/281 
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20 



25 



cHnn 1994, ICASSP-94, 1994 
Processing, ir»*# 

Conference, Volume 
1/284 vol.l- 



™,,it-i-modes avec selection 
. Tnus le8 algorithmes de codage multi modes 
Tons les g sou ffrent d'un meme 

du mode de codage a P pt6blto es de 

inconvenient, en particular He 
robustesse de la classification a prion. 

4- -i i cant- une decision a 
C'est pourquoi des techmq propose es . Par 

posteriori du mode de codage ont ete p 
exemple dans le document : 

finite state CELP for variable rate speech coding" 
v 1\ S V ; Acoustics, Speech, and Signal Processing, 
l 99 o! ICASSP-90, 1990 International Conference, 3 Apr 



1990 Page(s) : 37 -40 vol.1, 



modes par 
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le codeur pent commuter entre differents 
le codeur P aU alite objective, la 

optimisation d'une mesure de qualite 
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decision se fait done a posteriori en fonction des 
caracteristiques du signal d' entree, du rapport vise 
debit/SQNR (pour "Signal to Quantization Noise Ratio") et 
de l'etat courant du codeur. Un tel schema de codage 
permet d'obtenir une amelioration de la qualite. 
Cependant, les differents codages etant realises en 
parallele, la complexity resultante de ce type de systeme 
est prohibitive. 

D'autres techniques combinant une decision a priori et une 
amelioration en boucle fermee ont ete proposees. Dans le 
document : 



"Multimode variable bit rate speech coding: an efficient 
paradigm for high-quality low-rate representation of 
speech signal" Das, A.; DeJaco, A.; Manjunath, S.; : 
Ananthapadmanabhan, A.; Huang, J.; Choy, E.; Acoustics,. 
Speech, and Signal Processing, 1999. ICASSP '99. 
Proceedings, 1999 IEEE International Conference, Volume:, 
4, 15-19 Mar 1999 Page(s): 2307 -2310 vol.4, 

« 

le systeme propose effectue une premiere selection 
(selection en boucle ouverte) du mode, en fonction des 
caracteristiques du signal. Cette decision peut etre 
effectuee par classification. Ensuite, a partir djune 
mesure d'erreur, si les performances du mode selectionne 
ne sont pas satisf aisantes, un mode de debit plus eleve 
est applique et 1' operation se repete (selon une decision 
recherchee en boucle fermee) . 



De meme, dans les documents : 



8 

. ..variawe rate speech coding for »t." Cellario, L.; 



Sereno 



Proce 



D. ; Speech Coding for Telecommunications, 
eaings, IEEE Workshop, 1993 Page (s): 



1 -2 



"Phonet 



3 S kbP s« Wan g , 8., Gersno, A- ' justice. Speech and 

, rtOQ rraqqP-89 1989 International 
Signal Processing, 1989. ICASSP 89., 

Conference, 23-26 May 1989 Page(s): 49 -52 vol.1 

* "A Rifled CMCKP algoritn* for —ate speech 
oo-i-g — i. ^oi Sy en—. Befell, I- 
Signal Processing Letters, Volume: 6 Issue. 2, 
Page(s) : 31 -34, 

Claires ont ete utilisees . Une premiere 
des techniques similaires ont e 

*n boucle ouverte est realisee apxes. 

• riu signal d' entree (classif ication 

classification du signal 

ph onetigue, ou voise/non-voise) , ensuite une decision en 

boucle fermee est effectuee : 

- soit sur le codeur complet et, dans ce cas, tout le 
segment de parole est code a nouveau; 

- soit sur une partie du codage, comme dans 
fences ci-avant precedees d^une .toil. (*) , pour 
lesguels le choix du dictionnaire a utiliser est 
effectue en boucle fermee. 

Atudes mentionnees ci-dessus tend a 
L' ensemble des etudes menu 

, n ^mnievit-^ de la selection 
risoudre le probl&ne de la complexrte de 

optimale d» -de pa, !■ utilisation, totale ou P*"relle 
d .une Election ou pre-selection a priori, qur evrte- 



codage multiple ou diminue le nombre de codeurs a mettre 
en oeuvre en paralleled x 

Toutefois, aucune technique de l'art anterieur permettant 
de reduire la complexity des codages realises en parallele 
n'a ete proposee. 

La presente invention vient am<§liorer la situation. 

Elle propose a cet ef f et . un procede de codage multiple en 
compression, dans lequel un signal d' entree est destine a 
alimenter en parallele une pluralite de codeurs comportant 
chacun une succession de blocs f onctionnels, en vue d'un 
codage en compression dudit signal par chaque codeur. 

Le procede de l f invention comporte les etapes 
preparatoires ci-apres : 

a) identifier les blocs fonctionnels formant chaque 
codeur, ainsi qu'une ou plusieurs fonctions realisees par 
chaque bloc, 

b) reperer, parmi lesdites fonctions, des fonctions qui 
sont communes d f un codeur a 1 T autre, et 

c) executer lesdites fonctions communes, une fois pour 
toutes, pour une partie au moins de tous les codeurs, au 
sein d'au moins un m&me module de calcul. 

Dans une realisation avantageuse, les etapes ci-avant sont 
mises en oeuvre par un produit programme d'ordiftateur 
comportant des instructions de programme a cet effet. A ce 
titre, la presente invention vise aussi un tel produit 
programme d ' ordinateur , destine a etre stocke dans une 
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memoire d'une unite de traitement, notamment d'un 
ordinateur ou d'un terminal mobile, ou sur un support 
memoire amovible et destine a cooperer avec un lecteur de 
]_' unite de traitement- 

La presente invention vise aussi un dispositif d'aide a un 
codage en compression, pour la mise en ceuvre du precede 
selon 1- invention, et comportant alors une memoire propre 
a stocker des instructions d'un produit programme 
d' ordinateur du type precite. 

D'autres caracteristiques et avantages de 1- invention 
apparaitront a 1 • examen de la description detaillee cx- 
apres, et des dessins annexes sur lesquels : 

la figure la illustre schematiquement le contexte 
d • application de la presente invention, avec une pluralite 
de codeurs mis en parallele, 

- la figure lb illustre schematiquement 1 ' application de 
1- invention, avec la mise en partage de blocs fonctionnels 
entre plusieurs codeurs mis en parallele, 

- la figure lc illustre schematiquement 1 • application de 
I- invention, avec la mise en partage de blocs fonctionnels 
en codage multi-modes, 

-la figure Id illustre schematiquement 1 ' application de 
1' invention, en codage multi-modes en treillis, 

la figure 2 represente schematiquement les blocs 

to n HnrtDaux d'un codeur frequentiel 
fonctionnels princxpaux u 

perceptuel, 

la figure 3 represente schematiquement les blocs 
fonctionnels principaux d'un codeur a analyse par 
synthese. 
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- • la figure 4a represente schematiquement les blocs 
fonctionnels principaux d'un codeur TDAC, 

- la figure 4b represente schematiquement le format du 
flux binaire code par le codeur de la figure 4a, 

- la figure 5 represente schematiquement 1 ' application de 
1' invention a une pluralite de codeurs TDAC en parallele, 
selon une realisation avantageuse, 

- la figure 6a represente schematiquement les blocs 
fonctionnels principaux d'un codeur MPEG-1 (layer I et 

ID, . . 

- la figure 6b represente schematiquement le format du 

flux binaire code par le codeur de la figure 6a, 

- la figure 7 represente schematiquement 1 ' application de 
!• invention a une pluralite de ccdeurs MPEG-1 (layer I et 
II) mis en parallele, selon une realisation avantageuse, 

- et la figure 8 represente plus en details les blocs 
fonctionnels d'un codeur a analyse par synthese, ici de 
type NB-AMR selon la norme 3GPP . 

On se refere tout d'abord a la figure la sur laquelle on a 
represente une pluralite de codeurs CO, Cl, CN, en 

parallele et recevant chacun un signal d' entree s 0 . Chaque 
codeur comporte des blocs fonctionnels BF1 a BFn pour 
mettre en cauvre des etapes successives de codage et 
delivrer finalement un flux binaire code BSO, BS1, BSN. 
On indique en outre que dans une application en codage 
multi-modes, les sorties des codeurs CO a CN sont reliees 
a un module MM de selection du mode optimal et le flux 
binaire BS du codeur optimal est transmis (fleches en 
traits pointilles de la figure la) . 
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Pour une raison de simplicity tous les oodeurs de 
1« example de la figure la ont le meme nombre de blocs 
fonctionnels, mais bien entendu tous ces blocs 
fonctionnels ne sont pas necessairement prevus dans tous 
les codeurs, en pratique. 

Certains blocs fonctionnels BFi sont parfois identiques 
d'un mode (oud'un codeur, a 1 -autre, d'autres ne 
different qu'au niveau des quant if icateurs . Des relations 
exploitables existent aussi lorsque 1 • on utilise des 
codeurs issus d'une meme faraille de codage, utilisant des 
xuodeles similaires ou calculant des parametres Ires 
physiquement au signal. 

i 

Ce sont ces relations que la presente invention propose 
d- exploiter, afin de reduire la complexite des operations 
de codage multiple. 

Dans un premier temps, 1' invention propose d' identifier 
les blocs fonctionnels composant chacun des codeurs. On 
exploite ensuite les similarity techniques entre les 
codeurs en considerant les blocs fonctionnels dont les 

-i 4 _„ ,mi lilies Pour chacun de 

fonctions sont equrvalentes ou voxsmes. 

ces blocs, 1' invention propose : 

. d'une part de definir des operations dites 
"communes", et de les effectuer une seule fois pour 
1' ensemble des codeurs; 
. d' autre part, de mettre en ceuvre des methodes de 
calcul specifiques a chaque codeur et utilisant 
notamment les resultats de ces calculs communs . Ces 
methodes de calcul produisent un resultat 
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eventuellement different de celui produit par un 
codage complet. L'objectif est alors en fait 
d'accelerer les traitements en exploitant les 
informations disponibles et fournies notamment par 
les calculs communs. De tels procedes permettant 
d'accelerer les calculs sont par exemple mis en ceuvre 
dans des techniques destinees a reduire la complexity 
des operations de transcodage (dites techniques de 
"transcodage intelligent 11 ) . 

•> 

La figure lb illustre la solution proposee. Dans 1' exemple 
representee les operations "communes" pr^citees sent 
effectuees une seule fois pour une partie au moins des 
codeurs et, pref erentiellement , pour l f ensemble des 
codeurs, dans un module independant MI qui redistribuera 
les resultats obtenus a une partie au moins des codeurs, 
ou pref erentiellement h tous ces codeurs. II s'agit ainsi 
d'une mise en partage entre une partie au moins de tous 
les codeurs CO a CN (ou "mutualisation" ci-apres) des 
resultats obtenus. Un tel module independant MI peut faire 
partie d ! un dispositif d T aide a un codage multiple en 
compression tel que defini ci-avant . 

Dans une variante avantageuse, plutot que d' avoir recours 
a un module de calcul externe MI, on utilise le ou les 
blocs fonctionnels existants BF1 a BFn d'un meme ou de 
plusieurs codeurs distincts, ce ou ces codeurs etant 
choisis selon des criteres qui seront decrits plus loin. 
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La presente invention peut mettre en ceuvre plusieurs 
strategies qui, bien entendu, peuvent differer selon le 
role du bloc fonctionnel consid6re. 

Une premiere strategie consiste a utiliser les parametres 
du codeur dont le debit est le plus faible pour focaliser 
la recherche des parametres pour tous les autres modes. 

A 1' inverse, une deuxieme strategie consiste a utiliser 
les parametres du codeur dont le debit est le plus eleve, 
puis de "degrader" progressivement jusqu'au codeur dont le 
debit est le plus faible. 

Bien entendu, si 1 ' on souhaite privilegier un codeur 
particulier, il est possible de coder un segment de signal 
en utilisant ce codeur, puis, en appliquant les deux 
strategies ci-avant, d'atteindre les codeurs de debit 
sup6rieur et inferieur. 



Bien entendu, d' autres criteres que le debit peuvent etre 
utilises pour piloter la recherche. On peut par exemple, 
pour certains blocs f onctionnels , favoriser le codeur dont 
les parametres se pretent le mieux a une extraction (ou 
une analyse) et/ou a un codage efficaces des parametres 
similaires des autres codeurs, l'efficacite pouvant etre 
jugee selon la complex! te, la qualite ou un compromis des 
deux . 



II peut etre prevu aussi de creer un module de codage 
independent, non present dans les codeurs, mais permettant 
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un codage plus efficace des parametres du bloc fonctionnel 
considere, pour l 1 ensemble des codeurs. 

Ces diverses strategies de mise en oeuvre sont 
particulierement interessantes dans le cas du codage 
multi-modes. Dans ce contexte illustre a la figure lc, la 
presente invention permet de reduire la complexity des 
calculs preliminaires & la selection a posteriori d'un 
codeur ef fectuee en derniere etape, par exemple par le 
dernier module MM avant la transmission du flux binaire 
BS. 

Dans ce cas particulier du codage multi-modes , une 
variante de la presente invention, representee dans 
1' exemple de la figure lc, propose d'introduire un module, 
de selection partielle MSPi (avec i = 1, 2,..., N) apres 
chaque etape de codage (done apres les blocs fonctionnels 
BFil a BFiNi mis en competition et dont le resultat du ou 
des blocs selectionnes BFicc va etre utilise par la 
suite) - Ainsi, les similitudes entre les dif ferents modes 
sont exploitees pour accelerer le calcul de chaque bloc 
fonctionnel* Tous les schemas de codage ne seront alors 
pas obligatoirement lvalues. 

Une variante plus sophistiquee de la structure multi-modes 
reposant sur la decoupe en blocs fonctionnels decrite ci- 
avant est maintenant proposee, en reference a la figure 
Id. La structure multi-modes de la figure Id est dite "en 
treillis", avec plusieurs chemins possibles dans le 
treillis. En fait, sur la figure Id, on a represents tous 
les chemins possibles du treillis de sorte qu'il se 
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presente sous une forme arborescente . On indique en 
particulier que chaque chemin du treillis est defini par 
une combinaison de modes de f onctionnement des blocs 
fonctionnels, chaque bloc fonctionnel alimentant plusieurs 
variantes possibles du bloc fonctionnel suivant. 

Ainsi, chaque mode de codage est issu de la combinaison de 
modes de f onctionnement des blocs fonctionnels : le bloc 
fonctionnel 1 possede Ni modes de f onctionnement, le bloc 
fonctionnel 2 en possede * a , et ainsi de suite jusqu'au 
bloc P. L 1 ensemble des NN= N x x N 2 x ... x N p combinaisons 
possibles est done represent^ par un treillis de NN 
branches decrivant, bout-a-bout, un codeur multi-modes 
complet a NN modes. On peut eventuellement supprimer a 
priori certaines branches du treillis et definir ainsi une 
arborescence comportant un nombre reduit de branches. Une 
premiere particularity de cette structure est qu'elle 
prevoit, pour un bloc fonctionnel donne, un module de 
calculs communs par sortie du bloc fonctionnel precedent. 
Ces modules de calculs communs effectuent lea memes 
operations, mais sur la base de signaux differents 
puisqu'ils sont issus de blocs anterieurs differents. 
Avantageusement, les modules de calculs communs d'un meme 
niveau sont mutualises : les resultats d'un module donne 
exploitables par les modules suivants sont fournis a ces 
modules suivants. D'autre part, une selection partialis, 
effectuee a 1' issue du traitement de chaque bloc 
fonctionnel, permet avantageusement de supprimer les 
branches les moins performantes selon le critere choisi. 
On peut done reduire le nombre de branches du treillis a 
evaluer . 
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Une application avantageuse de cette structure multi -modes 
en treillis est la suivante. 

Lorsque les blocs fonctionnels sont susceptibles d' operer 
a des debits respectifs differents et en utilisant des 
parametres respectifs propres auxdits debits, pour un bloc 
fonctionnel donne, le chemin du treillis choisi est celui 
traversant le bloc fonctionnel de debit le plus faible, ou 
encore le bloc fonctionnel de debit le 'plus eleve selon le 
contexte de codage, et les resultats obtenus du bloc 
fonctionnel de debit le plus faible . (ou le plus eleve) 
sont adaptes aux debits d'une partie au moins des autres 
blocs fonctionnels par une recherche focalisee de 
parametres pour une partie au moins de tous les autres 
blocs fonctionnels, jusqu'au bloc fonctionnel de debit le 
plus eleve (ou respectivement le plus faible) . 

En variante, on choisit un bloc fonctionnel de debit donne 
et on adapte progressivement au moins une partie des 
parametres propres a ce bloc fonctionnel: 

- jusqu'au bloc fonctionnel capable d' operer au debit le 
plus faible, par recherche focalisee, et 

- jusqu'au bloc fonctionnel capable d' operer au debit le 
plus eleve, par recherche focalisee. 

De maniere generale, on reduit ainsi la complex! te 
associee au codage multiple. 

L' invention s' applique a tout schema de compression 
mettant en ceuvre le codage multiple d'un contenu 
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realisation sont presentes 
multimedia. Trois exemples de realrsatro 

dans ce qui suit, dans le domaine de la compression audro 
Tpatole et son, . Les deux premiers examples de realisation 
situent dans le contexte de la famille das codeurs par 

rinnner le document suivant a 
transformee, dont on peut donner 

titre de reference : 

-Perceptual Coding of Digital Audio", Painter, T 

PerCSP . . . ha> TFFE vol. 88, No 4, Aprxl 

Spanias, A.; Proceedings of the IEEE, Vol. 



2000. 
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Le troisieme exemple de realisation se situe dans le 
contexte des codeurs CELP, dont on peut donner le document 

suivant a titre de reference : 

r. 'row rinear Prediction fCELP; : Hxgh guality 
"Code Exerted Linear . 

t , hi*- rates" Schroeder M.R. ; Atal B.&.r 
speech at very low bit rates ^ 

u a«rf Sianal Processing, lyao. 
Acoustics, Speech, and Signal Part< => (s w 
Proceedings. 1985 IEEE International Conference, Page(s). 

937-940. 

Un rappel des principales caract^ristiques de ces deux 
"amines de codaqe est tout d^ord present, dans oe qur 

suit . 

4.*. a «flfnrmee ou en sous bandes 
* Les codeurs par transformee 

X! a'. git de codeurs en compression par transformee ou en 
sous bandes bases sur des criteres psychoactives. Ce 

* Hpnr orocede par transformation sur des blocs du 
type de codeur proceae p«»x. . 

i ™»r obtenir un ensemble de coefficients, 
signal temporel pour obtenir ux 

4--««e annt du type temps-frequence, 1 une 
Les transformations sont au x-yy r 

lo* nius utilisees etant la 
rips transformations les pxus 

tlsformee en cosinus discrete mediae <dit -»«.. de 
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1' anglais "Modified Discrete Cosine Transform") . Avant la 
quantification de ces coefficients, un algorithme procede' 
a 1' allocation des bits de fagon a ce que le bruit de 
quantification soit le moins audible possible. 
L 1 allocation binaire et la quantification des coefficients 
mettent en ceuvre une courbe de masquage, obtenue a l'aide 
d'un modele psychoacoustique permettant d'evaluer, pour 
chaque raie spectrale consideree, un seuil de masquage 
representatif de 1' amplitude necessaire pour qu T un son a 
cette frequence soit audible. La figure 2 donne le schema 
de principe d'un codeur frequentiel. On remarquera que la 
structure sous forme de blocs fonctionnels est bien 
representee. En se referant a la figure 2, les blocs 
fonctionnels principaux sont : 

- un bloc 21 de transformation temps/frequence du 
signal audionumerique d' entree so, 

- un bloc 22 de determination d'un modele perceptuel & 
partir du signal transforme, 

- un bloc 23 de quantification et codage, a partir du 
modele perceptuel , 

- et un bloc 2 4 de formatage du flux binaire pour 
obtenir une trame audio codee Stc* 

* Les codeurs a analyse par synthese (codage CELP) 

Dans les codeurs a analyse par synthese, le modele de 
synthese du signal reconstruit est utilise au codeur pour 
extraire les parametres modelisant les signaux a coder. 
f Ces signaux peuvent etre echantillonnes & la frequence de 
8 kHz (bande telephonique 300-3400 Hz) ou a une frequence 
plus elevee, par exemple a 16 kHz pour le codage en bande 
elargie (bande passante de 50Hz a 7 kHz) . Selon 
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V application et la gualite desiree, la taux da 
compression varia da 1 a 16. Cas codeurs fonctionnent a 
das debits da 2 a 16 kbit/s an banda telephonigue, at a 
das dabits da 6 a 32 kbit/s an banda elargie. La 
dispositif da codage numerigne da type CELP, oodaur a 
analysa par synthase la plus utilise actuellement, est 
prasante a la figure 3 sous forma da blocs fonotionnels 

i n-rnip Sn est echant illonne et 

principaux. Le signal de parole s 0 

convert! en une suite de trames d'un nombre L 
d'echantillons. Chaque trame est synthetisee en filtrant 

^ ..vt-rair-P d ' un repertoire (appele 
une forme d'onde extraite a un f 

• H \ min n--inliee par un gain, a travers deux 
" diet ionna ire") , multipxiee y>A±. ^ y 

f litres variant dans le temps. Le dictionnaire 
d'excitation fixe est un ensemble fini de formes d'ondes 
des L echantillons. Le premier f litre est un f litre de 
prediction a long terme. Une analyse "LTP" (pour "Long 
Tern, Prediction") permet d'evaluer les parametres de ce 
predicteur a long terme qui exploite la periodicity des 
sons voises, cette composante harmonique etant modelisee 
sous la forme d'un dictionnaire adaptatif (bloc 32). Le 
second filtre est un f litre de prediction a court terme. 
Les methodes d' analyse "LPC" (pour "Linear Prediction 
Coding") permettent d'obtenir ces parametres de prediction 
a court terme, representatif s de la fonction de transfert 
du conduit vocal et caracteristiques de 1- envelope du 
spectre du signal. Le precede utilise pour determiner la 
sequence d- innovation est la methode d< analyse par 
synthese qui se resume comme suit. Au codeur, un grand 
nombre de sequences d- innovation du dictionnarre 
d'excitation fixes sent filtrees par le filtre LPC (filtre 
de synthese du bloc fonctionnel 34 de la figure 3) . Au 
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prSalable, 1 ! excitation adaptative a ete obtenue de fagon 
similaire. La forme d'onde selectionnee est celle 
produisant le signal synthetique le plus proche du signal 
original (minimisation de l'erreur au niveau du bloc 
5 fonctionnel 35) , selon un critere de ponderation 
perceptuelle (bloc fonctionnel 36) qui est connu en 
general sous le nom de critere "CELP" « 

Dans le schema de principe du codeur CELP donne a la 
10 figure 3, 1 ' extraction de la frequence fondamentale des 
sons voises (ou "pitch"), appliquee sur le signal 
resultant de l 1 analyse LPC du bloc 31, permet ensuite d'en 
extraire la correlation a long terme au niveau du bloc 32, 
appelee composante harmonique ou excitation adaptative 
15 (E.A.)- Le signal residuel est enfin modelise 
classiquement par quelques impulsions, dont l f ensemble des 
positions est predefini dans un repertoire, appele 
repertoire d 1 excitation fixe (E.F) dans le bloc 33. 

20 Le decodage est, quant a lui, beaucoup moins complexe que • 
le codage. Le flux binaire genere par le codeur permet au 
decodeur, apres demultiplexage, d'obtenir 1 1 index de 
quantification de chaque parametre. Le decodage des 
parametres et 1 1 application du modele de synthese 

25 permettent alors de reconstruire le signal. 
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On decrit ci-apres les trois exemples de realisation 
precites, en commengant tout d'abord par un codeur par 
transformee du type represents sur la figure 2. 
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example de realisation : application a un codeur 



« TDAC" 



Le premier exemple de realisation concerne le codeur 
frequentiel perceptuel dit " TDAC" et decrit notamment dans 
le document publie US-2001/027393 . Ce codeur TDAC est 
utilise pour coder des signaux audio numeriques 
echantillonnes a 16 kHz (bande elargie) . La figure 4a 
illustre les blocs fonctionnels principaux de ce codeur . 
Un signal audio x(n) limite en bande a 7 kHz et 
echantillonne a 16 kHz est decoupe en trames de 320 
echantillons (20 ms) . Une transformee en cosinus discrete 
xnodifiee (ou "MDCT" ) est appliquee (bloc fonctionnel 41) 

^ .^n a i H'pntree de 640 echantillons avec 
sur des trames du signal d entree 

un recouvrement de 50 %, done avec un raf raichissement de 
1- analyse MDCT toutes les 20 ms . On limite le spectre a , 
7225 Hz en mettant a zero les 31 derniers coefficients, 
(seuls les 289 premiers coefficients sent differents 
de 0) One courbe de masquage (bloc 42) est determinee a 
partir de ce spectre et tous les coefficients masques sent 
miS a zero. Le spectre est divise en 32 bandes de largeurs 
inegales. Les eventuelles bandes masquees sont determines 
en fonction des coefficients transformes des signaux. Pour 
chaque bande du spectre, 1'energie des coefficients MDCT 
est calculee (pour obtenir des facteurs d'echelle). Les 32 
facteurs d'echelle constituent 1 ' enveloppe spectrale du 
signal qui est ensuite quantifiee puis codee par un codage 
entropique (bloc fonctionnel 43), et enfin transmise dans 
la trame cod6e s c . 
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L ! allocation dynamique des bits (bloc fonctionnel 44) se 
base sur une courbe de masquage par bande (bloc 
fonctionnel 42) calculee a partir de la version decodee et 
dequantifiee de l'enveloppe spectrale. Cette mesure permet 

5 d 1 avoir une compatibility entre 1' allocation binaire du 
codeur et du ddcodeur. Les coefficients MDCT normalises 
dans chaque bande sont ensuite quantifies (bloc 
fonctionnel 45) par des quantif icateurs vectoriels 
utilisant des dictionnaires imbriques en taille, les 

10 dictionnaires etant composes d'une union de codes a 
permutation de type II. Finalement, en se referant a la 
figure 4b, les informations sur la tonalite (codees ici 
sur un bit Bi) et le voisement (codees ici sur un bit B 0 ) , 
ainsi que l'enveloppe spectrale e q (i) et les coefficients 

15 codes y q (j) sont multiplexes (bloc 4 6 de la figure 4a) et 
transmis en trames . 

■ 

Ce codeur pouvant fonctionner a plusieurs debits , on se 
propose de realiser un codeur multi-debits par exemple a 
20 16, 24 et 32 kbit/s^ Dans ce schema de codage, les blocs 
fonctionnels suivants peuvent etre mis en commun entre les 
differents modes: 

© Transformee MDCT (bloc 41), 

• Detection de voisement (bloc fonctionnel 47 de la 
25 figure 4a) et detection de tonalite (bloc fonctionnel 

48 de la figure 4a) , t 

© Calcul, quantification et codage entropique de 
I'enveloppe spectrale (bloc 43), 
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Calcul d'une courbe de masquage, coefficient par 
coefficient, et d'une courbe de masquage par bande 

i 

(bloc 42) . 



Ces differents blocs constituent 61,5% de la complexity du 
traitement dans le processus de codage. Leur factorisation 
est done d'un interet important pour reduire cette 
complexity lors de la generation de plusieurs flux 
binaires correspondants a des debits differents. 

Les resultats de ces blocs fonctionnels permettent deja 
d'obtenir une premiere partie commune a tous les flux 
binaires de sortie qui contient les bits d' information sur 
le voisement, la tonalite et 1'enveloppe spectrale codee . 

Dans une premiere variante de cet exemple de realisation, 
il est possible de realiser les operations deallocation 
des bits et de quantification pour chacun des flux 
binaires de sortie correspondent a chacun des debits 
binaires considers-. Ces deux operations sent effectives 
exactement de la meme maniere qu' habituellement dans un 
codeur TDAC. 

Dans une seconde variante plus avancee telle qu'illustree 
sur la figure 5, on pent mettre en ceuvre des techniques de 
transcodage "intelligent" (come decrit dans le document 
publie US-2001/027393 cite ci-avant) pour reduire 
davantage la complexite et mutualiser certaines 

operations, notamment : 

- 1« allocation de bits (bloc fonctionnel 44), 
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- et aussi la quantification des coefficients (blocs 
fonctionnels 45_i), comme on le verra ci-apres . 
Sur la figure 5, les blocs fonctionnels mis en partage 
entre les codeurs (ou "mutualises" ) portent la meme 

5 reference que ceux d'un seul codeur TDAC tel que 
represents sur la figure 4a. II s'agit des blocs 41, 42 , 
47, 48, 43 et 44. En particulier, le bloc 44 d ! allocation 
des bits est utilise en plusieurs passes, et le nombre de 
bits alloues est ajuste pour la transquantif ication 

10 qu'effectue chaque codeur (blocs 45_1, , 45_(K-2), 

45_(K-1)), comme on le verra ci-apres. On remarque en 
outre que ces transquantif ications utilisent les resultats 
obtenus par le bloc fonctionnel 45_0 de quantification 
pour un codeur choisi, d'indice 0 (le codeur de debit le 

15 plus faible dans 1 1 exeraple decrit) . Finalement, les seuls 
blocs fonctionnels des codeurs qui agissent sans 
interaction reelle sont les blocs de multiplexage 4 6__0, 
46__1,..., 46__(K-2) , 46__(K-1), bien qu'ils utilisent tous les 
memes informations de voisement et de tonalite, ainsi que 

20 la meme enveloppe spectrale codee. A ce titre, on indique 
simplement qu'une mutualisation partielle du multiplexage 
peut etre menee r la encore. 

Pour les deux blocs fonctionnels d 1 allocation de bits et 
25 de quantification, la strategie employee consiste a 
exploiter les resultats des deux blocs fonctionnels 
d 1 allocation des bits et de quantification realises pour 

le flux binaire (0), au debit le plus bas D 0 , pour 

accelerer les operations des deux blocs fonctionnels 
30 correspondants pour les K-l autres flux binaire (k) 
[l<k<K). On peut aussi considerer le schema de codage 
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multi-debits qui utilise un bloc fonctionnel d' allocation 
de bits par flux binaire (sans factorisation prevue pour 
ce bloc) mais mutualise une partie des operations de 
quantification ensuite . 

Les techniques de codage multiple presentees ci-apres se 
basent avantageusement sur un transcodage intelligent 
utilise pour la reduction du debit binaire de flux audio 
code, generalement situe dans un noeud du reseau. 

Dans la suite, les flux binaires k , 0<k<K, sont classes 
suivant un ordre croissant de debits (D 0 < D, <..< D K -i) . 
Ainsi, le flux binaire 0 correspond au debit binaire le 
plus bas. 

* Allocation de bits 

L' allocation de bits dans le codeur TDAC se realise en 
deux phases. D'abord un premier calcul du nombre de bits a 
allouer a chaque bande est effectue de preference suivant 
la formule suivante : 



2 ei L^(/)j 



+ C , 0<f^Af-l, 



ou C = | : - i ^Z;i o " , log 2 [e, 2 (/)/5 6 (0] est une constante, 

B est le nombre total de bits disponibles, 
M est le nombre de bandes, 

e (i) est la valeur decodee et dequantifiee de l'enveloppe 
spectrale sur la bande / , 

et S h (/) est le seuil de masquage pour cette bande. 
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Chacune des valeurs obtenues est arrondie a l'entier 
naturel le plus proche. Si le debit total alloue n'est pas 
exactement egal a celui disponible, une seconde phase est 
utilisee pour realiser le reajustement . Cette etape se 
fait pref erentiellement par une succession d' operations 
iteratives bashes sur un critere perceptuel qui ajoute ou 
retire des bits aux bandes. 

Ainsi, si le nombre total de bits distribues est inferieur 
a celui disponible, l'ajout de bits se fait aux bandes oil 
1 1 amelioration perceptuelle est la plus importante. Cette 
amelioration perceptuelle est mesuree par la variation du 
rapport bruit a masque entre I 1 allocation initiale et 
finale des bandes, Le debit est augmente pour la bande ou 
cette variation est la plus grande. Dans le cas contraire 
ou le nombre total de bits distribues est superieur a 
celui disponible, 1 ? extraction de bits sur les bandes se 
fait de maniere duale a cette derniere procedure. 

Dans le schema de codage multi-debits correspondant. au 
codeur TDAC, il est possible de factoriser certaines 
operations pour l 1 allocation de bits. Ainsi, la premiere 
phase de determination par la formule ci-avant peut se 
faire une seule fois en se basant sur le debit binaire D 0 

le plus bas ♦ La phase de re-aj ustement en ajoutant des 
bits peut se faire ensuite de maniere continue. Une fois 
que le nombre total de bit distribue atteint le nombre 
correspondant a un debit binaire d ! un flux binaire k, 

k=l, 2... , K-l, la distribution courante est consideree comme 
celle qui est utilisee pour la quantification des vecteurs 
de coefficients normalises par bande de ce flux binaire. 
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* Quantification des coefficients 

Pour ce qui concerne la quantification des coefficients, 
le codeur TDAC utilise une quantification vectorielle 
utilisant des dictionnaires imbriques en taille, les 
dictionnaires etant composes d'une union de codes a 
permutation de type II. Ce type de quantification 
s' applique sur chacun des vecteurs des coefficients MDCT 
sur une bande . Un tel vecteur est normalise au prealable 
en utilisant la valeur dequantifiee de 1'enveloppe 
spectrale sur cette bande. On note : 

- CM.) le dictionnaire correspondant au nombre de bits 
b, et a la dimension d, , 

- N{b„d,) le nombre d'elements dans ce dictionnaire , 

- CL{b„d t ) 1' ensemble de ses leaders, et 

- NL{b„d) le nombre de leaders. 

Le resultat de quantification pour chaque bande i de la 
trams est un mot de code m, transmis dans le flux binaire. 
II represente 1' index du vecteur quantifie dans ^ le 

n -i A a nar f ir des informations 
dictionnaire et calcule a partir aes 

suivantes : 

. le numero L, ,, dans 1' ensemble CL{b„d,) des leaders^ du 
dictionnaire C{b t ,d) , du vecteur leader quantifie Y q {i) 
plus proche voisin d'un leader courant Y (i) , 
« le rang r, de 7,(0 dans la classe du leader ?,(/), 
. et la combinaison de signes sign g (i) a appliquer a Y,(t) 
(ou a Y (l (i) ) , 
ou l'on precise les notations suivantes : 
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» Y(i) est le vecteur des valeurs absolues des 

coefficients normalises de la bande i, 

o sign{i) est le vecteur des signes des coefficients 
normalises de la bande i, 

* r(/) est le vecteur leader du vecteur Y(i) precite, 
obtenu par ordonnancement decroissant de ses 
composantes (la permutation correspondante est notee 
perm(i) ) , 

o et Y (J (i) est le vecteur quantifie de Y(i) (ou "le plus 
proche voisin" de Y(i) dans le dictionnaire C{p n d t )) . 

Dans la suite, la notation , avec un exposant k r 

indique le parametre utilise dans le traitement effectue 
pour obtenir le flux binaire du codeur k- Les parametres 
sans cet exposant etant calcules une seule fois pour 
toutes pour le flux binaire 0. lis sont independants du 
debit (ou du mode) considered 

La propriete "d 9 imbrication' 1 des dictionnaires precitee 
s'exprime selon la relation : 

avec aussi : 

CL{b?\d)<z ... S CL{bf k - l \d,)cz CL{b?\d)...cz CX(tf r ~ V,) 



On note CL(bj k \d,) \CL(bj k ~ l \d i ) le complementaire de CX^'V,) 
dans CL(bj k \d,). Son cardinal est egal a NL(bf\d)~ NL(b^~ X) ,d ,) . 
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L'obtention des mots de code m\ k) (avec 0<k<K), resultats 
de la quantification du vecteur des coefficients de la 
bande i pour chacun des flux binaires k, se fait comme 
suit. 

* Pour le flux binaire fc = 0, 1' operation de 
quantification se fait de maniere classique comme 
habituellement dans le codeur TDAC. Elle permet 

d'obtenir les parametres, signed), et r/ 0) qui 

permettent de construire le mot de code m\ 0) . On 
determine d'ailleurs dans cette m§me etape les 
vecteurs F(i) et sign(i) . lis sont stockes en memoire, 
ainsi que la permutation correspondante perm(i) , pour 
etre utilises, le cas echeant, dans les etapes 
suivantes relatives aux autres flux binaires. 
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Pour les flux binaires \<k<K , on procede de maniere 
incremental, de k = \ jusqu'a h = K-l, en utilisant 
preferentiellement les etapes suivantes : 

Si (bl k) =b?- l) ) alors : 

■1. le mot de code, sur la bande i, de la trame du 
flux binaire k est le mSme que celui de la trame 

du flux binaire (k-\) : 

et ^ A) =m ( ( *- 5) 

Sinon, i.e. (if 1 * >lf>) : 

2. On recherche parmi les (NL(pj k) ,d,)- NL(bl"~ l \ d, )) 
leaders de CL\b\ k \d) \CL^\d) le plus proche 
voisin de Y(i) , 
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3. Avec le resultat de l'etape 2 et connaissant le 
plus proche voisin de ?(/) dans CL^V,) , on 
teste si le plus proche voisin de ?(/) dans 
CL{b} k \d t ) est dans CL{b\ k ~ x \d) (cas "Flag=0" ci- 
apres) ou CL^\d) \CI^ t d) (cas "Flagyl" ci- 
apres) , 

4. Si Flag=0 ( (le leader le plus proche de f(i) dans 
CL(b} k ~ l) ,d,) est aussi son plus proche voisin dans 
CL(bj k) ,d,)) alors : 

Si Flag=l (le leader le plus proche de f(/) dans 
CL^\d,) \CL(b?- l) ,d,) trouve a l'Stape 2 est aussi 
son plus proche voisin dans CL(bj k \d,)) , soit 4 
son numero (avec 2? Z NL^'" ,d,)) , alors on 
effectue les etapes ci-apres : 

a. Recherche du rang r, w de (nouveau 
vecteur quantifie de Y(i) dans la classe du 
leader ? w (f)) par exemple par l'algorithme de 
Schalkwijk en utilisant perm(i) , 

b. Determination de sigit {k) (i) en utilisant s/gn(i) et 
perm (i) , 

c. Determination du mot de code m\ k) a partir de 
jf\ /;<*> et afen? } (/). 
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* Deuxieme example de realisation : application a un 
codeur par transformee de type MPEG-1 Layer l&II 

Le codeur MPEG-1 Layer I&II, presente a la figure 6a, 
utilise un banc de filtres a 32 sous-bandes uniformes 
(bloc 61 de la figure 6a) pour realiser la transformation 
temps/ frequence du signal' audio d' entree s 0 . Les 
echantillons de sortie de chaque sous-bande sont 
regroupes, puis normalises par un facteur d'echelle commun 
(determine par le bloc fonctionnel 67) avant d'etre 
quantifies (bloc 62) . Le nombre de niveaux du 
quantificateur scalaire uniforme utilise pour chaque sous- 
bande resulte d'une procedure d' allocation dynamique des 

■ 

bits (realisee par le bloc 63) - Cette procedure utilise un 
modele psychoacoustique (bloc 64) pour determiner la 
repartition des bits qui rend le bruit de quantification 
le moins perceptible possible. Les modeles d f audition 
proposes dans la norme se basent sur 1 1 estimation du 
spectre obtenu par une transformee de Fourier rapide ( FFT ) 
du signal temporel d 1 entree (realisee par le bloc 65)* En 
se referant a la figure 6b, la trame s c , multiplexee par 
le bloc 66 de la figure 6a et qui est finalement 
transmise, contient, apres un champ d'entete H D , 
I 1 ensemble des echantillons des sous-bandes quantifies 
E SB f qui representent 1 1 information principale, et une 
information complementaire utilisee pour l 1 operation de 
decodage constitute par les facteurs d'echelle F E et 
1 ! allocation de bits A±. 



A partir de ce schema de codage, la construction d'un 
codeur multi-debits, dans une application de l f invention, 
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peut etre realisee en raettant en commun les blocs 
fonctionnels suivants, en se referant a la figure 7 : 

• Banc de filtres d' analyse 61 

• Determination des facteurs d'echelle 67 

• Calcul 65 de la transformee de Fourier FFT 

• Determination des seuils de masquage suivant un 
module psychoacoustique 64. 

Les deux blocs 64 et 65 fournissent dSja les rapports 
signal a masque (f leches SMR des figures 6a et 7), 
utilises pour la procedure d' allocation de bits (bloc 70 
de la figure 7) . 



Dans cet exemple de realisation tel que represents sur la 
figure 7, il est possible de tirer profit de la procedure 
utilisee pour 1' allocation de bits pour la raettre aussi en 
commun, mais en ajoutant toutefois quelques modifications 
a 1' allocation (bloc 70 d' allocation des bits de la figure 
7) . Seul le bloc fonctionnel de quantification 62 0 a 
62_(K-1) est done specif ique a chaque flux binaire 
correspondant a un dSbit D k , 0<k<K-\. II en va de mime 
pour le bloc de multiplexage 66_0 a 66__(K-1). 

* Allocation des bits 

Dans le codeur MPEG-1 Layer I&II, 1' allocation se fait 
preferentiellement par une succession d' Stapes itSratives 
comme suit . 

Etape 0 : Initialisation a zero du nombres de bits b, de 
chacune des sous-bandes i, 0<i<M. 
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Etape 1 : Mise a jour de la fonction de distorsion NMR(i) 
(appelee "rapport Jbruit a masque", de 1' anglais "Noise to 
Mask Ratio") sur chacune des sous-bandes : 

NMR(i) - SMR{i)-SNR(b,) , 
on SNR{ bi ) est le rapport signal a bruit correspondant au 
quantificateur ayant un nombre de bits b ( , 

et SMRii) le rapport signal a masque fourni par le modele 
psychoacoustique . 

Etape 2 : Incrementation du nombre de bits \ de la sous- 
bande / 0 ou cette distorsion est maximale : 

b -h +£ , i 0 = argmax[NMR(ij] 

ou e est une valeur entiere positive, dependant de la 

bande, en general prise egale a 1. 

Les etapes 1 et 2 sont repetees de maniere iterative 
jusqu'a oe que le nombre total de bits disponibles, 
correspondant au debit de f onotionnement , soit distribue. 
Le resultat est alors un vecteur de distribution de bits 

Dans le schema de codage multi-debits, ces etapes sont 
mises en commun avec quelques autres modifications, 
notamment : 

• le bloc fonctionnel ayant pour sortie K vecteurs de 
distributions de bits (if, &f* ) ,..,« 1 ) (avec 0<k<K-l) , 
un vecteur (^.ifK...^) obtenu lorsque le nombre 

total de bits disponibles correspondant au debit 
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binaire D k du flux binaire k est distribue, k 
I 1 iteration des etapes 1 et 2 . 

L' arret de 1 T iteration des etapes 1 et 2 se fait 
lorsque le nombre total de bits disponibles 
correspondant au debit binaire le plus eleve D K _ { est 
totalement distribue (on rappelle que les flux 
binaires sont ordonnes suivant un ordre croissant de 
debits) . 



On notera que les vecteurs de distribution de bits sont 
obtenus successivement a partir de k = 0 jusqu'a k = K-l. 
Les K sorties de ce bloc d' allocation de bits alimentent 
alors les blocs de quantification pour chacun des flux 
binaires au debit donne. 

i 

* Troisieme exemple de realisation : application a un 
codeur de type CELP 

Le dernier exemple de realisation concerne le codage de la 
parole multi-modes a decision a posteriori a partir- du 
codeur 3GPP NB-AMR (pour "Narrow-Band Adaptive Multi- 
Rate") qui est un codeur de parole en bande telephonique 
multi-debits adaptatif, selon une norme 3GPP. Ce codeur 
qui appartient a la famille bien connue des codeurs CELP 
dont le principe a ete decrit brievement plus haut, 
comporte huit modes (ou debits) allant de 12,2 kbit/s a 
4,75 kbit/s, tous bases sur la technique ACELP (pour 
"Algebraic Code Excited Linear Prediction") . La figure 8 
donne le schema de codage en blocs fonctionnels de ce 
codeur. Cette structure a ete exploitee afin de realiser 
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un codeur multi-modes a decision a posteriori, base sur 4 
modes du codeur NB-AMR (7,4; 6,7; 5,9; 5,15). 

Dans une premiere variante, seule la mutualisation des 
blocs fonctionnels identiques est exploitee (les resultats 
des quatre codages sont alors identiques a ceux des quatre 
codages en parallele) . 

Dans une deuxieme variante, la complexite est encore plus 
reduite. Les calculs de blocs fonctionnels non identiques 
pour certains modes sont acceleres en exploitant ceux d'un 
autre mode ou d'un module de traitement commun, comme on 
le verra ci-apres . Les resultats des quatre codages ainsi 
mutualises sont alors differents de ceux des quatre 
codages en parallele. 

Dans une autre variante encore, les blocs fonctionnels de 
ces quatre modes sont utilises pour un codage multi-modes 
en treillis, comme on l'a vu ci-avant en reference a la 
figure Id. 

On rappelle brievement ci-apres les quatre modes (7,4; 
6,7; 5,9; 5,15) du codeur 3GPP NB-AMR. 

Le codeur 3GPP NB-AMR travaille sur un signal de parole 
limit'e en bande a 3,4 kHz et echantillonne a 8 kHz decoupe 
en frames de 20 ms (160 echantillons) . Chaque frame 
comporte 4 sous-trames de 5 ms (40 echantillons) 
regroupees 2 par 2 dans des "super sous-trames" de 10 ms 
(80 echantillons) . Pour tous les modes, les memes types de 
parametres sont extraits du signal mais avec des variantes 
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de modelisation et/ou de quantification de ces parametres. 
Dans le codeur NB-AMR, cinq types de parametres sont a 
analyser et a coder. Les parametres LSP (pour "Line 
Spectral Pairs") sont traites une fois par trarae pour tous 
les modes, sauf pour le mode 12,2 (done une fois par super 
sous-trame) . Les autres parametres (notamment le retard 
LTP, le gain de 1' excitation adaptative, 1' excitation 
fixe, le gain de 1' excitation fixe) sont traites une fois 
par sous-trame. 

Les quatre modes consideres ici (7,4; 6,7; 5,9; 5,15) se 
distinguent essentiellement par les quantifications de 
leurs parametres. L' allocation binaire de ces 4 modes est 
resumee dans le tableau 1 ci-apres . 



Mode (kbit/s) 


7,4 


6,7 


5, 9 


5,15 


LSP 


26=(8+9+9) 


2 6= (8+9+9) 


26=(8+9+9) 


23=(8+8+7) 


Retards LTP 


8 / .5 / 
8/5 


8 / 4 / 
8 /4 


8 / 4 / 
8/4 


8 / 4 / 
4/4 


Excitation fixe 


17/17/ 
17/17 


14/14/ 
14/14 


11/11/ 
11/11 


9 / 9 / 
9/9 


Gains des ; 
excitations fixe 
et adaptative 


7 / 7 / 
7/7 


7 / 7 / 
7/7 


6 / 6 / 
6/6 


6 / 6 / 
6/6 


Total par trame 


148 


134 


118 


103 



(7,4; 6,7; 5,9; 5,15) du codeur 3GPP NB-AMR 



Ces 4 modes du codeur NB-AMR (7,4; 6,7; 5,9; 5,15) 
possedent des modules identiques corarae par exemple le pre- 
traitement, 1' analyse des coefficients de prediction 
lineaire, le calcul de signal pondere. Le pre-traitement 
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du signal est un filtrage passe-haut de frequence de 
coupure 80 Hz pour supprimer les composantes continues 
combine a une division par deux des signaux d' entree pour 
eviter des debordements . L ' analyse LPC comprend des sous- 
modules de fenetrage, de calcul des autocorrelations, de 
mise en ceuvre de l'algorithme de Levinson-Durbin, de 
transformation A(z)^LSP, de calcul des parametres LSPi 
non quantifies pour chaque sous-trame (i=0,...,3) par 
interpolation entre les LSP de la trame passee et ceux de 
la trame courante, et de transformation inverse (LSPi-> 
Ai(z) ) . 

Le calcul du signal de parole pondere reside en un 
filtrage par le filtre de ponderation perceptuelle: 
(W i (z)=A i (z/ Yl )/A i (z/ Y2 ) ou Ai(z) est le filtre non 
quantifie de la sous-trame d'indice i avec Y i = 0 ' 94 et 
Y 2=0 , 6 ) . 

D'autres blocs fonctionnels ne sont identiques que pour 
trois de ces modes (7,4; 6,7; 5,9). Par exemple, la 
recherche du retard LTP en boucle ouverte effectuee sur le 
signal pondere une fois. par super sous-trame pour ces 
trois modes. Pour le mode a 5,15, elle n'est effectuee en 
revanche qu'une fois par trame. 

De meme, si les quatre modes utilisent une quantification 
vectorielle ponderee predictive MA (pour "Moving Average") 
d'ordre 1 a moyenne supprimee et par produit cartesien des 
parametres LSP dans le domaine frequentiel normalise, la 
quantification des parametres LSP du mode a 5,15 kbit/s se 
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fait sur 23 bits, celle des trois autres modes sur 26 
bits. Apres transformation dans le domaine frequentiel 
normalise, la quantification vectorielle par produit 
cartesien (dite "split VQ") des parametres LSP scinde les 
5 10 parametres LSP en 3 sous-vecteur s, de dimension 3, 3 et 
4. Le premier sous-vecteur compose des 3 premiers LSP est 
quantifie sur 8 bits par le m§me dictionnaire pour les 
quatre modes. Le deuxieme sous-vecteur compose des 3 LSP 
suivants est quantifie pour les 3 modes haut debit par un 

10 dictionnaire de taille 512 (9 bits) et pour le mode a 5,15 
par la moitie de ce dictionnaire (un vecteur sur 2) . Le 
troisieme et dernier sous-vecteur compose des 4 derniers 
LSP est quantifie pour les 3 modes haut debit par un ■ 
dictionnaire de taille 512 (9 bits) et pour le mode de 

15 plus faible debit par un dictionnaire. de taille 128 (7 
bits) . La transformation dans le domaine frequentiel 
normalise, le calcul des poids du critere d'erreur ' 
quadratique et la prediction MA (pour "Moving Average" ) du 
residu LSP a quantifier sont identiques pour les 4 modes. 

20 Les trois modes haut debit utilisant les meme 
dictionnaires pour quantifier les LSP, ils peuvent 
partager, en plus du meme module de quantification 
vectorielle, la transformation inverse (pour revenir du 
domaine frequentiel normalise vers le domaine en cosinus) , 

25 ainsi que le calcul des LSP Q ± quantifiees pour chaque 
sous-trame (i=0,...,3) par interpolation entre les LSP 
quantifies de la trame passee et ceux de la trame 

courante, et enfin la transformation inverse LSP Q i ■-> 
A Q i(z) . 

30 
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Les recherches en boucle fermee des excitations adaptative 
et fixe sont faites sequentiellement et necessitent au 
prealable le calcul de la reponse impulsionnelle du filtre 
de synthese pondere, puis de signaux-cible . La reponse 
impulsionnelle du filtre de synthese pondere 
(Ai(z/yi) /[A Q i(z)Ai(z/Y 2 ) ] ) est identique pour les 3 modes 
haut debit (7,4; 6,7; 5,9)- Pour chaque sous-trame, le 
calcul du signal-cible pour 1' excitation adaptative depend 
du signal pondere (independamment du mode), du filtre 
quantifie A Q i(z) (identique pour 3 des modes) et du passe 
de la sous-trame (different pour chaque sous-trame autre 
que la premiere sous-trame) • Pour chaque sous-trame, le 
signal-cible pour 1 T excitation fixe est obtenu en retirant 
au signal-cible precedent la contribution de l r excitation 
adaptative filtree de cette sous-trame (qui est differente 
d'un mode a l f autre sauf pour la premiere sous-trame des 3 
premiers modes) . 

Trois dictionnaires adaptatifs sont utilises. Le premier 
dictionnaire, pour les sous-trames paires (i=0 et 2) des 
modes (7,4; 6,7; 5,9) et pour la premiere sous-trame du 
mode a 5,15, comporte 256 retards absolus fractionnaires, 
de resolution 1/3 dans l'intervalle [19 + 1/3,84 + 2/3] et 
de resolution entiere dans l f intervalle [85,143], La 
recherche dans ce dictionnaire de retards absolus est 
focalisee autour du retard trouve en boucle ouverte 
(intervalle de ±5 pour le mode a 5,15, de ±3 pour les 
autres modes)- Pour la premiere sous-trame des modes (7,4; 
6,7; 5,9), le signal-cible et le retard en boucle ouverte 
etant identique, le resultat de cette recherche en boucle 
fermee I 1 est aussi. Les deux autres dictionnaires sont de 
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type dif ferentiel et permettent de coder la difference 
entre le retard courant et le retard entier Ti_i le plus 
proche du retard f ractionnaire de la sous-trame 
prec§dente. Le premier dictionnaire dif ferentiel sur 5 

5 bits, utilise pour les sous-trames impaires du mode a 7,4, 
est de resolution 1/3 autour du retard entier T ± -i dans 
l'intervalle +2/3, Ti-i+4 +2/3]. Le deuxieme 

dictionnaire differentiel sur 4 bits, inclus dans le 
premier, est utilise pour les sous-trames impaires des 

10 modes a 6,7 et 5,9 ainsi que pour les trois dernieres 
sous-trames du mode a 5,15. Ce deuxieme dictionnaire est 
de resolution entiere autour du retard entier Ti-i dans 
l T intervalle [Ti-i-5, Ti-i+4] plus une resolution de 1/3 , 
dans l'intervalle [T^a-l + 2/3, T ± -i + 2/3]. 

15 

■k' 

Les dictionnaires fixes appartiennent a la famille bien 
connue des dictionnaires ACELP . La structure d'un , 
repertoire ACELP est basee sur le concept ISPP (pour 
" Interleaved Single-Pulse Permutation") qui consiste a 

20 diviser 1' ensemble des L positions en K pistes, 
entrelacees, chacune des N impulsions etant localisee dans 
certaines pistes predef inies • Les 4 modes (7,4; 6,7; 5,9; 
5,15) utilisent la meme decoupe des 40 echantillons d'une 
sous-trame en 5 pistes de longueur 8 entrelacees, comme le 

25 montre le tableau 2a. Le tableau 2b montre, quant a lui, 
pour les 3 modes (7,4; 6,7; 5,9) le debit du dictionnaire, 
le nombre d r impulsions et leur repartition dans les 
pistes • La repartition des 2 impulsions du dictionnaire 
ACELP a 9 bits du mode a 5,15 est encore plus contrainte. 
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Piste 


Positions 




0, 


5, 


10, 


15, 


20, 


Po 


25, 


30, 


35 








If 


6, 


11, 


16, 


21, 


Pi 


26, 


31, 


36 








2, 


7, 


12, 


17, 


22, 


P 2 


27, 


32, 


37 








3, 


8, 


13, 


18, 


23, 


P 3 


28, 


33, 


38 






P 4 


4, 
29, 


9, 
34, 


14, 

39 


19, 


24, 



Tableau 2a: Decoupe en pistes entrelacees des 40 positions 

d'une sous-trame du codeur 3GPP NB— AMR 



Mode (kbit/s) 


7,4 


6,7 


5, 9 


Debit du dictionnaire 

ACELP 

(positions+amplitudes) 


17 
(13+4) 


14 
(11+3) 


11 
(9+2) 


Nombre d 1 impulsions 


4 


3 


2 


Pistes potentielles pour 

io 


Po 


Po 


Plf P3 


Pistes potentielles pour 

• 


Pi 


Plf P3 


Po, Pi, 

P2, P4 


Pistes potentielles pour 

ia 


P2 


P2, P4 




Pistes potentielles pour 

13 


P3, P4 







Tableau 2b: Repartition des impulsions dans les pistes 
pour les modes 7,4; 6,7; 5,9 du codeur 3GPP NB-AMR 
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Les gains des excitations adaptative et fixe sont 
quantifies sur 7 ou 6 bits (avec une prediction MA 
appliquee au gain de 1 ' excitation fixe) par une 
quantification vectorielle conjointe minimisant le critere 
CELP. 



* Codage multi-modes a decision a posteriori n'exploitant 
que la mutualisation des blocs fonctionnels identiques 
A partir de ce schema de codage, la construction d'un 
codeur multi-modes a decision a posteriori peut etre 
realisee en mettant en comraun les blocs fonctionnels 
suivants . 

En se referant a la figure 8, pour les 4 modes, on- 
effectue en commun : •' 

« le pr6-traitement (bloc 81) , 

o 1» analyse des coefficients de prediction lineaire 
(fenetrage et calcul des autocorrelations 82, mise en 
oeuvre de l'algorithme de Levinson-Durbin 83, 
transformation A(z)-*LSP 84, interpolation des LSP et 
transformation inverse 862) , 

• le calcul du signal d 1 entree pondere 87, 

• la transformation des parametres LSP dans le domaine 
frequentiel normalise, le calcul des poids du critere 
d'erreur quadratique pour la quantification 
vectorielle des LSP, la prediction MA du residu LSP, 
la quantification vectorielle des 3 premiers LSP 
(dans le bloc 85) . 

Pour tous ces blocs, leur complexite cumulee est ainsi 
divisee par 4. 
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Pour les 3 modes de plus haut debit (7,4; 6,7; 5,9), on 
effectue : 

® la quantification vectorielle des 7 derniers LSP (une 
fois par trame) (dans le bloc 85 de la figure 8), 

a la recherche du retard LTP en boucle ouverte (2 fois 
par trame) (bloc 88) , 

• 1' interpolation des LSP quantifies (861) et la 
transformation inverse vers les filtres A Q i (pour 
chaque sous-trame) , 

® le calcul de la reponse impulsionnelle 89 du filtre 
de synthese pondere (pour chaque sous-trame) . 

Pour ces blocs, les calculs ne sont plus effectues 4 fois 
mais 2 fois, une fois pour les 3 modes a plus haut debit 
et une fois pour le mode a faible debit. Leur complexity 
est done divisee par 2 . 

On peut aussi, pour ces 3 modes de plus haut debit, 
mutualiser pour la premiere sous-trame le calcul des 
signaux-cible pour 1' excitation fixe (bloc 91 sur la 
figure 8) et adaptative (bloc 90), ainsi que la recherche 
LTP en boucle fermee (bloc 881) . II faut noter que la 
mutualisation de ces operations pour la premiere sous- 
trame ne produit des resultats identiques que dans le 
contexte du codage multiple de type multi-modes a decision 
k posteriori. Dans le contexte general de codage multiple, 
le passe de la premiere sous-trame est, comme pour les 3 
autres sous-trames, different selon les debits, ces 
operations conduisent generalement alors a des resultats 
dif ferents . 
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* Codage multi-modes a decision a posteriori avancee 
Des blocs fonctionnels non identiques peuvent etre 
acceleres en exploitant ceux d ! un autre mode ou d'un 
module de traitement commun. Selon les contraintes de 
l f application (en termes de quality et/ou de complexite) , 
on peut utiliser differentes variantes. Quelques exemples 
sont decrits ci-apr£s. II est aussi possible de s'appuyer 
sur des techniques de transcodage intelligent entre 
codeurs CELP. 



* La quantification vectorielle du deuxidme sous-vecteur 
de LSP 

On peut, comme dans le cas du mode de realisation pour le 
codeur TDAC exploiter 1 1 imbrication de certains 
dictionnaires pour accelerer les calculs. Ainsi, le 
dictionnaire du deuxieme sous-vecteur de LSP du mode & 
5,15 etant inclus dans celui des 3 autres modes, la 
quantification de ce sous-vecteur Y par les 4 modes peut 
etre ainsi avantageusement combinee: 

« Etape 1: Chercher son plus proche voisin Y x dans le 

plus petit dictionnaire (correspondant a la moitie du 

grand dictionnaire) 

* 

o Yi quantifie Y pour le mode a 5,15 

• Etape 2: Chercher le plus proche voisin Y h dans le 
complementaire dans le grand dictionnaire (soit 
1' autre moitie du dictionnaire) 

• Etape 3: Tester si le plus proche voisin de Y dans le 
dictionnaire a 9 bits est Yi (cas "Flag=0") ou Y h 
(cas "Flag=l") 
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o cas "Flag=0" : Y x quantifie aussi Y pour les 
modes a 7,4; 6,7 et 5,9 

o sinon (cas "Flagyl") , Y h quantifie Y pour les 
modes a 7,4; 6,7 et 5,9 

Cette mise en ceuvre donne un resultat identique a celui du 
codage multi-mode non optimise. Si l'on desire reduire 
davantage la complexity de la quantification, on peut 
s'arreter a l'etape 1 et prendre Yi comme vecteur 
• quantifie pour les modes haut debit si ce vecteur est juge 
suffisamment proche de Y. Cette simplification peut done 
donner un resultat different d f une recherche exhaustive. 

* Acceleration de la recherche LTP en boucle ouverte 
La recherche du retard LTP en boucle ouverte du mode a 
5,15 peut exploiter les resultats de celle des autres 
modes . Si les deux retards en boucle ouverte trouves sur 
les 2 super sous-trames sont suffisamment proches pour 
permettre un codage dif f erentiel, la recherche en boucle 
ouverte du mode a 5,15 n'est pas effectuee. On utilise 
plutot les resultats des modes superieurs. Sinon, on 
peut : 

- effectuer la recherche classique, 

- ou focaliser la recherche en boucle ouverte sur toute la 
trame autour des deux retards en boucle ouverte trouves 
par les modes superieurs . 

A l 1 inverse, on peut aussi effectuer d'abord la recherche 
du retard en boucle ouverte sur le mode a 5,15 et 
focaliser les deux recherches du retard en boucle ouverte 
des modes superieurs autour de la valeur determinee par le 
mode a 5, 15 . 
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Dans une troisieme variante plus avancee, illustree a la 
figure Id, on se propose de realiser un codeur multi-modes 
en treillis permettant plusieurs combinaisons de blocs 
f onctionnels, chaque bloc fonctionnel possedant au moins 
deux modes de f onctionnement (ou debits) . On construit ce 
nouveau codeur a partir des quatre debits du codeur NB-AMR 
cites ci-avant (5,15/ 5,90; 6,70; 7,40). Dans ce codeur, 
on distingue quatre blocs f onctionnels : le bloc LPC, le 
bloc LTP, le bloc excitation fixe et le bloc de gains. En 
se referant au tableau 1 presente ci-avant, le tableau 3a 
ci-apres recapitule pour chacun de ces blocs f onctionnels, 
son nombre de debits et ses debits. 



Bloc fonctionnel 


Nombre de debits 
— 


Debits des blocs 
f onctionnels 


LPC (LSP) 




26 et 23 


Retard LTP 


3 


26, 24 et 20 


Excitation fixe 


4 


68, 56, 44 et 36 


Gains 


2 


28 et 24 



Tableau 3a: Nombre de debits et debits des blocs 
fonctionnels pour les quatre modes (5,15; 5,90; 6,70; 

7,40) du codeur NB-AMR. 

On a done P=4 blocs fonctionnels et 2x3x4x2 = 48 
combinaisons possibles. Dans l'exeraple particulier de 
realisation, on choisit de ne pas considerer le haut-debit 
du bloc fonctionnel 2 (LTP debit 2 6 bits/trame) . Un autre 
choix est possible, bien entendu. 



Le codeur multi-debits ainsi obtenu possede une grande 
granularite en debits, avec 32 modes possibles donnes dans 
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le tableau 3b. Toutefois, on indique que le codeur ainsi 
obtenu n'est pas interoperable avec le codeur NB-AMR 
precite. Dans le tableau 3b, les modes correspondent's aux 
trois debits du NB-AMR (5,15; 5,90; 6,70) sont presentes 
en gras, 1' exclusion du debit le plus eleve du bloc 
fonctionnel LTP eliminant le debit de 7,40. 



Parametres 



Debit 
trame 



par 



LSP I Retard 
LTP 



23 I 20 

~23 20 

~2~3 20 

23 20 

~23 20 

23 20 



Excitation 
fixe 



36 

36" 
IT 

Ti" 

"56 
56 



Gains des 
excitations 
fixe et 
adaptative 
"24 
"28 
"24 
"28 
~2A 
28 



Total 



103 

107 
111 
115 
123 
127 
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2 6 


20 


A A 

AA 


28 


118 




2 6 


20 


56 


24 


126 




26 


20 


56 


28 


130 




2 6 


20 


68 


24 


138 




26 


20 


68 


28 


142 




26 


24 


36 


24 


110 




26 


24 


36 


28 


114 




26 


24 


44 

— 


24 


118 






O >1 ~~ 




28 


122 




26 


24 


56 


24 


130 




26 


24 


56 


28 


134 




26 


24 


68 


24 


142 




26 


24 


68 


28 


146 



10 



15 



multi-modes en treillis 

f i 

Ce codeur possedant 32 debits possibles, 5 bits sont.' 
necessaires pour identifier le mode utilise. Come dans la., 
variante precedente, la mutualisation de blocs, 
fonctionnels est exploitee. On applique des strategies de 
codage differentes pour les differents blocs fonctionnels. 
Par exemple, pour le bloc fonctionnel 1 comprenant la 
quantification des LSP, on privil^gie le bas debit comme 
mentionne ci-avant de la maniere suivante: 

- Le premier sous-vecteur compose des 3 premiers LSP est 
quantifie sur 8 bits par le meme dictionnaire pour les 
deux debits associes a ce bloc fonctionnel, 

- Le deuxieme sous-vecteur compose des 3 LSP suivants est 
quantifie sur 8 bits par le dictionnaire du plus petit 
debit. Ce dictionnaire correspondant a la moitie du 
dictionnaire de plus haut debit, on n'effectue la 
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recherche dans 1' autre moitie du dictionnaire que si la 
distance entre les 3 LSP et 1' element choisi dans le 
dictionnaire depasse un certain seuil. 

- Le troisieme et dernier sous-vecteur compose des 4 
derniers LSP est quantifie par un dictionnaire de taille 
512 (9 bits) et par un dictionnaire de taille 128 (7 
bits) . 

Par centre, comme mentionne ci-avant dans la deuxieme 
variante (correspondant au codage multi-modes a decision a 
posteriori avancee) , on choisit de privilegier le haut- 
debit pour le bloc fonctionnel 2 (retard LTP) . Dans le 
codeur NB-AMR, la recherche du retard LTP en boucle 
ouverte est effectuee deux fois par trame pour le retard 
LTP de 24 bits et elle est effectuee une seule fois par 
trame pour celui de 20 bits. Pour ce bloc fonctionnel, on 
souhaite favoriser le haut debit. Done, le calcul du 
retard LTP en boucle ouverte est realise de la maniere 
suivante: 

- On calcule deux retards en boucle ouverte sur les 2 
super sous-trames. S'ils sont suffisamment proches pour 
permettre un codage dif f erentiel, la recherche en boucle 
ouverte sur la trame entiere n'est pas effectuee. On 
utilise plutot les resultats des deux super sous-trames. 

- Sinon, on effectue une recherche en boucle ouverte sur 
toute la trame en la focalisant autour des deux retards en 
boucle ouverte trouves precedemment . Une variante 
reduisant la complexite retient uniquement le retard en 
boucle ouverte de la premiere. 
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Apres certains blocs f onctionnels, il est possible de 
realiser une selection partielle permettant de reduire le 
nombre de combinaisons a explorer. Par exemple, apres le 
bloc fonctionnel 1 <LPC) , on peut eliminer les 
combinaisons avec 2 6 bits pour ce bloc si la performance 
du debit de 23 bits est suffisamment proche ou inversement 
eliminer le mode a 23 bits si sa performance est trop 
degradee par rapport au mode a 26 bits. 

Ainsi, la presente invention permet de fournir une 
solution efficace au probleme de la complexite des codages 
multiples, par la mutualisation et 1 ' acceleration des 
calculs mis en ceuvre par les differents codeurs. Les 
structures de codage peuvent done etre representees a* 
I'aide de blocs f onctionnels decrivant les differentes' 
operations effectuees au cours d'un traitement. Les blocs- 
fonctionnels des differents codages mis en ceuvre dans un; 
codage multiple possedent des relations fortes gui sont- 
exploitees au sens de la presente invention. Ces relations, 
sont particulierement fortes lorsgue les differents 
codages correspondent a differents modes d'une meme 
structure . 



On indigue enfin gue la presente invention est flexible du 
point de vue de la complexite. II est possible en effet de 
decider a priori la complexite maximum du codage multiple 
et d' adapter le nombre de codeurs explores en fonction de 
cette complexity. 
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Revendications 

1. Procede de codage multiple en compression, dans lequel 
un signal d' entree est destine a alimenter en parallele 
une pluralite de codeurs comportant chacun une succession 
de blocs fonctionnels, en vue d'un codage en compression 
dudit signal par chaque codeur, 

caracterise en ce qu'il comporte les etapes preparatoires 
ci-apres : 

a) identifier les blocs fonctionnels formant chaque 
codeur, ainsi qu'une ou plusieurs fonctions realisees par 
chaque bloc, 

b) reperer, parmi lesdites fonctions, des fonctions qui 
sont communes d'un codeur a 1* autre, et 

c) executer lesdites fonctions communes, une fois pour 
toutes, pour une partie au moins de tous les codeurs, au 
sein d'au moins un meme module de calcul. 

2. Procede selon la revendication 1, caracterise en ce que 
ledit module de calcul est constitue par un ou plusieurs 
blocs de l'un des codeurs. 

3. Procede selon la revendication 2, caracterise en ce 
que, pour chaque fonction executee a l'etape c) , on 
utilise au moins un bloc fonctionnel d'un. codeur choisi 
parmi ladite pluralite de codeurs, 

et en ce que le bloc dudit codeur choisi est agence pour 
delivrer des resultats partiels aux autres codeurs, pour 
un codage efficace, aupres desdits autres codeurs, 
verifiant un critere optimal entre la complexite et la 
qualite du codage . 
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4. Procede selon la revendication 3, dans lequel les 
codeurs sont susceptibles d'operer a des debits respectifs 
differents, caracterise en ce que le codeur choisi est le 
codeur de debit le plus faible, et en ce que les resultats 
obtenus, suite a 1' execution de la fonction a l'etape c) 
avec des parametres propres au codeur choisi, sont adaptes 
aux debits d'une partie au moins des autres codeurs par 
une recherche focalisee de parametres pour une partie au 
moins de tous les autres modes, jusqu'au codeur de debit 
le plus eleve. 

5. Procede selon la revendication 3, dans lequel les 
codeurs sont susceptibles d'operer a des debits respectifs 
differents, caracterise en ce que le codeur choisi est le 
codeur de debit le plus eleve, et en ce que les resultats 
obtenus, suite a 1 ' execution de la fonction a l'etape c) 
avec des parametres propres au codeur choisi, sont adaptes 
aux debits d'une partie au moins des autres codeurs par 
une recherche focalisee de parametres pour une partie au 
moins de tous les autres modes', jusqu'au codeur de debit 
le plus faible. 

6. Procede selon la revendication 4, prise en combinaison 
avec la revendication 5, caracterise en ce que, pour un 
debit donne, on utilise le bloc fonctionnel d'un codeur 
operant audit debit donne, en tant que module de calcul, 
et on adapte progressivement au moins une partie des 
parametres propres a ce codeur : 

- jusqu'au codeur de debit le plus eleve, par recherche 
focalisee, et 
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- jusqu'au codeur de debit le plus faible, par recherche 
f ocalisee . 

7. Procede selon la revendication 1, dans lequel les blocs 
fonctionnels des differents codeurs sont agences en 
treillis, avec plusieurs chemins possibles dans le 
treillis, caracterise en ce que chaque chemin du treillis 
est defini par une combinaison de modes de f onctionnement 
des blocs fonctionnels, chaque bloc fonctionnel alimentant 
plusieurs variantes possibles du bloc fonctionnel suivant . 

8. Procede selon la revendication 7, caracterisee en ce 
que l'on prevoit un module de selection partielle, apres 
chaque etape de codage menee par un ou plusieurs blocs 
fonctionnels, capable de selectionner les resultats 
fournis par un ou plusieurs de ces blocs fonctionnels, 
pour des etapes suivantes de codage. 

9. Procede selon la revendication 7, dans lequel les blocs 
fonctionnels sont susceptibles d'operer a des debits 
respectifs differents et en utilisant des parametres 
respectifs propres auxdits debits, 

caracterise en ce que, pour un bloc fonctionnel donne, le 
chemin du treillis choisi est celui traversant le bloc 
fonctionnel de debit le plus faible, 

et en ce que les resultats obtenus dudit bloc fonctionnel 
de debit le plus faible sont adaptes aux debits d'une 
partie au moins des autres blocs fonctionnels par une 
recherche focalisee de parametres pour une partie au moins 
de tous les autres blocs fonctionnels, jusqu'au bloc 
fonctionnel de debit le plus eleve. 
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10. Procede selon la revendication 7, dans lequel les 
blocs fonctionnels sont susceptibles d'operer a des debits 
respectifs differents et en utilisant des parametres 
respectifs propres auxdits debits, 

caracterise en ce que, pour un bloc fonctionnel donne, le 
chemin du treillis choisi est celui traversant le bloc 
fonctionnel de debit le plus eleve, 

et en ce que les resultats obtenus dudit bloc fonctionnel 
de debit le plus 61eve sont adaptes aux debits d'une 
partie au moins des autres blocs fonctionnels par une 
recherche focalisee de parametres pour une partie au moins 
de tous les autres blocs fonctionnels, jusqu'au bloc 
fonctionnel de debit le plus faible. 

11. Procede selon la revendication 9, prise en combinaison 
avec la revendication 10, caracterise en ce que, pour un 
debit donne associe aux parametres d'un bloc fonctionnel 
d'un codeur, on utilise le bloc fonctionnel operant audit, 
debit donne, en tant que module de calcul, et on adapte 
progressivement au moins une partie des parametres propres 
a ce bloc fonctionnel: 

- jusqu'au bloc fonctionnel capable d'operer au debit le 
plus faible, par recherche focalisee, et 

- jusqu'au bloc fonctionnel capable d'operer au debit le 
plus eleve, par recherche focalisee, 

12. Procede selon la revendication 1, caracterise en ce 
que ledit module de calcul est un module independant 
desdits codeurs, et agence pour redistribuer des resultats 
obtenus a 1 ' etape c) a tous les codeurs. 
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13. Procede selon la revendication 12, prise en 
combinaison avec la revendication 2, caracterise en ce que 
le module independant et le ou les blocs de l'un au moins 
des codeurs sont agences pour echanger mutuellement des 
resultats obtenus a l'etape c) , et en ce que le module de 
calcul est agence pour effectuer un transcodage 
d' adaptation entre blocs fonctionnels de codeurs 
dif f erents . 

14. Proc§d<§! selon l'une des revendications 12 et 13, 
caracterise en ce que le module independant comporte un 
bloc de codage au moins partiel et un bloc de transcodage 
d' adaptation . 

15. Procede selon l'une des revendications precedentes, 
dans lequel les codeurs en parallele sont agences pour 
operer en codage multi-modes, caracterise en ce que 1 ' on 
prevoit un module de selection a posteriori, capable de 
s61ectionner un codeur parmi les codeurs . 

16. Procede selon la revendication 15, caracterise en ce 
que l'on prevoit un module de selection partielle, apres 
chaque etape de codage menee par un ou plusieurs blocs 
fonctionnels, independant des codeurs et capable de 
selectionner un ou plusieurs codeurs. 

17. Procede selon l'une des revendications precedentes, 
dans lequel les codeurs sont de type par transformer, 
caracterise en que le module de calcul comporte un bloc 
d 1 allocation de bits, partage entre tous les codeurs, 
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chaque allocation de bits effective pour un codeur etant 
suivie d'une adaptation a ce codeur notamment en fonction 
de son debit . 

18. Procede selon la revendication 17, caracterise en ce 
que le procede comporte en outre une etape de 
quantification, dont les resultats sont fournis a tous les 
codeurs . 



19. Procede selon la revendication 18, caracterise en ce 
qu'il comporte en outre des etapes communes a tous les 
codeurs parmi : 

- une transformer temps-frequence (MDCT) , 

- une detection' de voisement dans le signal d 1 entree, 

- une detection de tonalite, 

- la determination d'une courbe de masquage, 

- et un codage d'enveloppe spectrale. 



20. Procede selon la revendication 17, dans lequel les 
codeurs effectuent un codage en sous-bande (MPEG-1) , 
caracterise en ce que le procede comporte en outre des 
etapes communes a tous les codeurs parmi : 

- 1' application d'un banc de f litres d 1 analyse, 

- une determination de facteurs d'echelle, 

- un calcul de transformee spectrale (FFT), 

- et la determination de seuils de masquage suivant un 
modele psychoacoustique . 



58 

21. Procede selon l'une des revendications 1 a 16, dans 
lequel les codeurs sont du type a analyse par synthese 
(CELP) , caracterise en ce que le procede comporte des 
etapes communes a tous les codeurs parmi au moins : 

- un pr6-traitement, 

- 1* analyse de coefficients de prediction lineaire, 

- un calcul de signal d 1 entree pondere, 

- et une quantification pour au moins une partie des 
parametres . 



22. Procede selon la revendication 21, prise en 
combinaison avec la revendication 16, caracterise en ce 
que le module de selection partielle est mis en ceuvre 
apres une etape partagee de quantification vectorielle 
pour des parametres a court terme (LPC) . 



23. Procede selon la revendication 21, prise en 
combinaison avec la revendication 16, caracterise en ce 
que le module de selection partielle est mis en ceuvre 
apres une etape partagee de recherche de parametre a long 
terme (LTP) en boucle ouverte. 

24. Produit programme d'ordinateur destine a etre stocke 
dans une memoir e d'une unite de traitement, notamment d'un 
ordinateur ou d'un terminal mobile, ou sur un support 
memoire amovible et destine a cooperer avec un lecteur de 
1' unite de traitement, 
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caracterise en ce qu'il cornporte des instructions pour la 
mise en ceuvre du procede de transcodage selon l'une des 
revendications pr6c§dentes . 

5 25. Dispositif d'aide a un codage multiple en compression, 
codage dans lequel un signal d ' entree est destine a 
alimenter en parallele une pluralite de codeurs comportant 
chacun une succession de blocs f onctionnels , en vue d'un 
codage en compression dudit signal par chaque codeur, 

10 caracterisS en ce qu'il cornporte une memoire propre a 
stocker des instructions d'un produit programme 
d'ordinateur selon la revendication 24. 

26. Dispositif selon la revendication 25 , caracterise en 
,5 ce 5U.il cohort. e n outre un m o,ule d e Cal cul infant \ 

X 
t, 

(MI) pour la mise en oeuvre du procede selon 1'une des. 
revendications 12 h 16 et 22, 23. 
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